﻿using System;
using System.Text;
using System.Collections.Generic;
using System.Linq;
using Microsoft.VisualStudio.TestTools.UnitTesting;
using DataStructure;

namespace TestProject1
{
    /// <summary>
    /// Summary description for StringsTest
    /// </summary>
    [TestClass]
    public class StringsTest
    {
        public StringsTest()
        {
            //
            // TODO: Add constructor logic here
            //
        }

        private TestContext testContextInstance;

        /// <summary>
        ///Gets or sets the test context which provides
        ///information about and functionality for the current test run.
        ///</summary>
        public TestContext TestContext
        {
            get
            {
                return testContextInstance;
            }
            set
            {
                testContextInstance = value;
            }
        }

        #region Additional test attributes
        //
        // You can use the following additional attributes as you write your tests:
        //
        // Use ClassInitialize to run code before running the first test in the class
        // [ClassInitialize()]
        // public static void MyClassInitialize(TestContext testContext) { }
        //
        // Use ClassCleanup to run code after all tests in a class have run
        // [ClassCleanup()]
        // public static void MyClassCleanup() { }
        //
        // Use TestInitialize to run code before running each test 
        // [TestInitialize()]
        // public void MyTestInitialize() { }
        //
        // Use TestCleanup to run code after each test has run
        // [TestCleanup()]
        // public void MyTestCleanup() { }
        //
        #endregion

        [TestMethod]
        public void TestNext()
        {
            int[] next = Strings.Next("abaabcac");
            Console.WriteLine(string.Join("-", next));
            CollectionAssert.AreEqual(new int[] {0,1,1,2,2,3,12 }, next);
        }

        [TestMethod]
        public void TestKMP()
        {
            string source = "abaabcac";
            string sub = "abc";
            int pos = 4;
            int index = Strings.KMP("abaabcac", "abc", pos);
            Assert.AreEqual<int>(source.IndexOf(sub, pos), index);
        }

        [TestMethod]
        public void TestArrayCopy()
        {
            char[] s = "abaabcac".ToArray<char>();
            char[] temp = new char[4];
            Array.Copy(s, 2, temp, 0, temp.Length);
        }
        [TestMethod]
        public void TestInsert()
        {
            SString s = new SString("qqqqqqqwwwwwwwwwwww");
            SString t = new SString("tttttt");
            SString result = s.StrInsert( 7,t) as SString;
        }
    }
}
